The maximum diameter of pure simplicial complexes and pseudo-manifolds
نویسندگان
چکیده
منابع مشابه
The maximum diameter of pure simplicial complexes and pseudo-manifolds
A pure simplicial complex of dimension d − 1 (or a (d − 1)-complex, for short) is any family C of d-element subsets of a set V (tipycally, V = [n] := {1, . . . , n}). Elements of C are called facets of C and any subset of a facet is called a face. More precisely, a k-face is a face with k + 1 elements. Faces of dimensions 0, 1, and d − 2 are called, respectively, vertices, edges and ridges of C...
متن کاملSimplicial moves on complexes and manifolds
Here are versions of the proofs of two classic theorems of combinatorial topology. The first is the result that piecewise linearly homeomorphic simplicial complexes are related by stellar moves. This is used in the proof, modelled on that of Pachner, of the second theorem. This states that moves from only a finite collection are needed to relate two triangulations of a piecewise linear manifold...
متن کاملRecent Progress on the Diameter of Polyhedra and Simplicial Complexes
Some recent attempts of settling this question go by looking at the problem in the more general context of pure simplicial complexes: What is the maximum diameter of the dual graph of a simplicial (d − 1)sphere or (d− 1)-ball with n vertices? Here a simplicial (d − 1)-ball or sphere is a simplicial complex homeomorphic to the (d − 1)-ball or sphere. These complexes are necessarily pure (all the...
متن کاملEquivariant Lefschetz Maps for Simplicial Complexes and Smooth Manifolds
Let X be a locally compact space with a continuous proper action of a locally compact group G. Assuming that X satisfies a certain kind of duality in equivariant bivariant Kasparov theory, we can enrich the classical construction of Lefschetz numbers to equivariant K-homology classes. We compute the Lefschetz invariants for self-maps of finite-dimensional simplicial complexes and of self-maps o...
متن کاملA Note on Solid Coloring of Pure Simplicial Complexes
We establish a simple generalization of a known result in the plane. The simplices in any pure simplicial complex in R may be colored with d+1 colors so that no two simplices that share a (d−1)-facet have the same color. In R this says that any planar map all of whose faces are triangles may be 3-colored, and in R it says that tetrahedra in a collection may be “solid 4-colored” so that no two g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2016
ISSN: 1571-0653
DOI: 10.1016/j.endm.2016.09.038